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Method and apparatus for accessing multidimensional data 



(54) 

(57) Retrieving multidimensional data from a data 
source and displaying the data in a familial and pre- 
existing user interface automatically propagates user- 
created formulas thereby eliminating the need for users 
to re-enter formulas. A data representation of the multi- 
dimensional data is sent to a query processor which 
creates row and column structures. These structures 
are manipulated based on a user action, such as zoom- 
in and a multidimensional data output tree showing a 
hierarchy ot the multidimensional data. Also created is a 
blueprint containing instructions on insertions and dele- 
Spreadsheet 
UsErMrfec204 



tions to be carried out by the program associated with 
the pre-existing user interface, such as a spreadsheet 
program. Once the blueprint is interpreted by the pro- 
gram, typically through a data representation manipula- 
tor or common spreadsheet layer, the user interface is 
configured to accommodate the returned multidimen- 
sional data Once the user interface is populated with 
the data, the program, such as the spreadsheet pro- 
gram, adjusts the user-created formula cell designa- 
tions to reflect the new configuration. 
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1. flfcUlJ v-T mi- 

t OOOl, The present invention relates to corrputer e^and. more potato* to computer software 

Su'atinfl. and presenting data through a user Interface. 

2. DESCRIPTION OF THE RELATED ART 

. „ ra m nfinieularlv end-user appncation programs, is its ability to 

l0 002] An important feature of any ^™ gS. man^uTate, retrieve, and display data is a 

metact with the user. How an application prc>g^lov«a^e^toj^ ^ ^ ^ q software p 

Seal component In the program's overall J^jJ^ more specifically in some cases, how effec- 

can hinge on how easy h is for an end-user to actually ^ e ™ * recently, while the expectations and soph.s- 
Sy J* intelligently the date la ^P^J*^ ™« be teyed "* l"*™ 

ticJon of user, has increased, ^ *£^£te Sutprompting^a user. In short as users' needs become 

feces shSd be easy to learn and be as ^^^^^nthich the user interface an important compo- 
10003] One general category* On?t£e of application within this category is often retted 

nent addresses data storage. r«tn«al. anc \!™^^°™J^ OT £ Encompassed within this category are data- 
to as database management programs or amply data ^.^P^l°^ ; n discussions, as Online Analytical 

base systems referred to <^^^ "Providing OLAP (On-line 

Processing (OLAP) data stores. The °^^T F ,S s.B. CodS, and C.T. Salley published by Codd 
Analytical Processing) to User-Analysts: An n ^Mandate by multidimensional database stores and 

&Date. inc.. and incorporated by refe^ 

organizes data h.^^^ST^^SSS^ fetter suited generailyto handle ******* 
Stf Adimensfcnw^n™^^ 

ine (discussed in greater detail below). A l^Sec^es .Thus, a dimension can also be described 
analysis of a large volume of ^^i^A^S^^S^^ referred to as an alternative dimen- 
as a perspective or view of a specrfic ^ B ^^ d ^™^°' Amative views of datasets is said to be mullidimen- 
sion. Adata management system that 8U PP°^ «^ TIME, ACCOUNTS, PRODUCT 

LINES ^A^^T^^^^^ONsTand si on. vv^^ each^rn^nsloc^tfiere Is typically a consolidation or other relation- 

SSr^Smenslc^d^ 

of these user interfaces were not ^nedlorP— ^ J^, 

sheet is used as a query wo. , , jljar witn ^ concept of cells making up rows 

environment and even ^^J"^"^S2Soi such as Excel™ from Microsoft Corporation of Red- 

ZtZ ^eSpr^nnnSe software market for nearly two decades. The user interface and format o such, ipm* 
s^emograms are very familiar to most business nd-users, many of whom are potent*! users of multidimensional 
databases which store and organize the data displayed In the spreadsheet programs, c n ,„ 
[0007] A multidimensional user Interface ufflWng a spreadsheet format.is presently available from Hyperion Sol* 
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toXpXerrty avaiteble is id ^^^^ lowing a particu>ar relationship among 

cells However. Insertion-* such formulas or ^^^^^onships are not propagated or communicated to 
Ses in other ee.ls Is confined only M one celh ^^^SmSLmm. Once aYell-based formulaic r ela- 
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^euse-ireertsaton^in^^ 

directly from the multidimensional ^^J^S^^^rS^n 3 the market dimension, such as. East, 
on a market dimension (cell A2). caus.ng the database » r* ^ ™™L fe nQt propao ated to each of the new rows 
WeslSuth. and Centrai. Presently the since he indicated that that 

even though the user would tormula in each ce |l after zooming in on the reg»n 

data was desirable tor ^'^^^^^^Xe^ta and Is error-prone, 

dimension. This requires significant time typing In re P^^ spreadsheet that allows the user to create 

1.0008] Therefore, hwould be desirable toha* >a ^user ^^^S^p^op^ and replicate while 
Lmulas in an ad hocmanner thai uses .^JJJJ^ hove the formulas propagate and 

the user is navigating through the ^^'^^^^^us^erverrtion. Thus, there is a need for an automated 

s:^-^--^ — —"' aas ,n a 

interface. 

^.^RVOFTHEINVOTQia 

ff^TT^ b. cemented ,n numerous ways, inches a method, system and cornputeMead- 

abieriedla. Severe, of the eo^diments of ^J^r^^SU using a cell-based user interlace, an 
moil] As a method for of data in a edited or 

embodiment of the invention '"eludes the ^^fcn of a user data navigation opera- 

spreadsheet user interface, the initial data ^ 2i-S£ScM«mulalc reiatlonships: creating a set of 

tion; determining whetherthe Initial data "P^^^^J^lSSS with the user interface based on the 
instructions to be performed by *f rSirn data representation including 
u6 erdatanavigationoperatonand ^ e '- cr f^ to ™"^^^ set of instructions 

IrST ^ SSTne or more locations in the spreadsheet user interface where rows 
i ^ o^eXed creating multiple spreadsheet instructions based on the number of rows and the number of ooW 
Slo'cationJ intte spreadsheet user interface where the rows and columns are to be verted 
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or deleted; and performing the spreadsheet instructions to modify the spreadsheet user Interlace thereby accommodat- 
ing, cell-based formula propagation. 

ma As a method fbr automatically propagating user-created formulas following a user "P^*""* 
of adatabasT ipable of being viewed in a MriMmmknl manner, an embodiment of the invention ^^s thea^ 

arc f*5S a po^io Tof the numeric data results from a user-created formula; receiving a user "*^«a«M 

?»e« tt ttie view of the initial data set: determining a view of a return data set from the database, wherein 

respect to tneview wme ^ rt n of ^ numeric data results from propagating the 

ll^SSStaSS ^^rS*!?^ to posies within the vie. of the return da* set: and displaying 
10 SSiT * A^Tsy^emtrrelieving multldimenslona. data and displaying the multidimensional data in a spreadsheet 

interface. 

BRIEF DESC^PT«QN OF T HE DRAWINGS 

rod 51 The invention may best be understood by reference to the following description taken in conjunction with the 
accompanying drawings, illustrating by way of example the principles of the invention, in wh.ch: 

PIG ! is a screen display of a spreadsheet user interface containing muftidimenstonal data from a date source; 
FIG IB is a screen display of the spreadsheet user interface shown in FIG. 1 after having inserted aformula; 
FK3 1C is a screen display of a spreadsheet user interface showing data after the user has navigated through the 
data and after formulas entered by the user have been replicated and propagated in accordance wrth one embod- 
iment of the present Invention; . , • ^ * 

FIG. 2 is a block diagram showing components of a data retrieval system in accordance wrth one embodiment of 

TO^TiK dSm showing a process of retrieving data from a data source and propagating user-created for- 
mutes in an associated user interface in accordance wrth one embodiment of the present invention; 
FIG 4 is allow diagram showing In greater detail step 302 of FIG. 3 describing in further detail preliminary steps 
taken before a condensed formatted message is created in accordance with one embodiment of the present inven^ 

* FIG S is a flow diagram showing in greater detail step 304 of FIG. 3 describing the process of the query processor 
deciphering the formatted message once it fe received in accordance with one embodiment of the present inven- 

PG. 6 is at low diagram showing In greater detail step 306 of FIG. 3 describing a process of creating an output data 
structure in accordance with one embodiment of the present invention; 
to FIG. 7 is a flow diagram showing In greater detail step 308 of FIG. 3 describing a process of the Common Spread- 
sheet Layer (CSL) receiving and processing the returned condensed formatted message from the data source in 
accordance with one embodiment of the present invention; 

FIG. 8 is a flow diagram showing a process of creating a return data representation including a blueprint of instruct 
tions to be carried out by a spreadsheet program in accordance with one embodiment of the present invention; 
45 FIG. 9A is a block diagram showing a column structure containing three top level nodes corresponding to the first 
three data strings in the spreadsheet In accordance with one embodiment of the present invention; 
FIG. 9B is a block diagram showing a row structure containing four data nodes corresponding to the first column in 
FIG. IB in accordance with one embodiment of the present Invention; 

FIG. 9C is a schematic diagram of a data outline showing the hierarchy of multidimensional data displayed in FIG. 
so lC;and 

FIG. 10 is a block diagram of a typical computer system suitable for implementing one embodiment of the present 
invention. 
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pFTAILFD DESCRIPTION OF THE INVENTION 

[0016] Reference will now be made in detail to a preferred embodiment of the Invention. An example of the pre- 
ferred embodiment is illustrated in the accompanying drawings: White the invention will be described in conjunction with 
a preferred embodiment, It will be understood that it is not intended to limit the invention to one preferred embodiment. 
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^econ^His.^ed to cover aHe^e^^ 

and scope of the invention as defined by the appended ctama. relationships In a user interface 

Z£ A method and system tor replug and Wg!te5?S- « ffiS5HE-lo« ffcures. The 
Sated v^muKidi^^ 
, user interface of the present .nventor ns dwtadta a ^ m JJJ l6 be nef idal in thatthere 

abie from the 'Je^^ <•* ^ ^ 

a lame base d users who are already tarmuar wnn uie iypu« H . taHap . users to retrieve and 

Sp u la>.™hWta««*o a l data. » ™^p 9lw «1l»«of the«™da» 

on tho first time the user inputs the termu a. ^^^'^'^Uce containing multidimensional data from a data 
[0019] FIG. 1 A is a screen display of a ^^sheetuser .ntertec hw a ^ ^ ^ 

source. The data shows Sate* * figuresfor four queers ^ for J£ quarter and the year in col- 

shows other data, such as cost of goods sold ^^Margin ana multidimensional database. In other 

umns B through F. In the described embod.ment, ^"^"^ JJJfie* be used to store the actual data, 
embodiments, other types of data fito.es such. as relator* databases embodiments, en inter- 
However, the data is corrtjed. formattec ^^ a ^^ ^^^trr^Uhe relational orflatdata into a mul- 
fece^ston^edtothepart*^ 
so tidimensional format For example, data fto ^*^ 8 °^ e ^ rapaUe o1 doi ng this is the Hyperion Integration 
cube before it can be retrieved mutodimenslonally. One software ™ «^««aa ™ ^ vwds K« interface 
Server arable Irom Hyperion Solutions Corporat «tRQ. IB ja *» . is keyed m by the user and 

" EST' ^lafan^t/sSl'n disp.ay o, the spreadsheet user interface shownln ^J^^^ 
CVrough the data and after formulas entered by the user have been '^^^^^A^S^fX 

embodiment of the present invention. Having started with he h.gher data level i « ^ A "^gj 
«h«lJ«i data view of FIG. 1B, the user performs a data navigation operation to obtain a different perspective ot tne 
M Mnt ^cl s r^Led n Via 1 C the user performed a zoom-in or drilWown operation resulting in a more detail* 
^T^^SSt^^^ — *™ FIGS. 1 A and 1 B. As wil, be shown 
Sprete any user formulas, ^multidimensional context, and the data navigation request made by the user 
OfSll In FIG 1C. the user performed a muttidimenstonal navigation operation by zooming m on to next levelof 
Kit thereby Serine u^oMgoriM of market regions shown in column A 1 06, namely East. Wes% South and Can- 
so JSSfhS £2£So& perfective of -the multidimensional data that already existed in the database That 

Ts SaTes <&S^n7nd Tota. rjxpense figures for each of the regions already exist aa data values » the database 
However So Included in the outpuTare all the formulas entered by the user in FIG. 1 B. As sho^jn column D 108. for 
*ZS SrvS^ corre^nSg to the formulas entered by tho user except now they are replicated for each regional 
marS This was done without the user having to enter any additional formulas. The processes of the present .nverrbon 
« interpret the context ot the user-entered formulas and. while the user navigates through the data, propagates the for- 
mulas to the appropriate cell while adjusting the cells numbers accordingly. . 
[0022] As shown in FIG. 1 C. all the values that were of interest to the user at the ©mire market level (ratios ot 
COGS. Margin and Total Expenses to Sales) are replicated automatically lor the -user for each of the regional markets. 
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in the described embodiment of the present invention, the processes performed according to the present invention 
earned from the context of the original formulas that the user wouldvery likely desire to have the same forrmjas for 
^edorSTmarket TTie processes for determining the context and propagating the tenrulas are descnbed in greater 
SoSSTS automat* propagation of the formulas saves the user from having to manually enter the formulas for 
e art oHhe markets. In the described embodiment the user can choose not to have the formulas propagated and rep- 
^^choTse columns D. F. H. and J would not contain formula values. It is also worth notng that column A is 
SS?^ T^Z^oi^^^. thereby causing all data values and formulas (and the cell designate 
in the formulas) to be shifted accordingly. 

TM231 FIG 2 is a block diagram shoeing components of a data retrieval system in accordance with one embodj- 
10 Ef the present invention. M the front end of the data retrieval system is a display monitor 202 of a «rp£ 203. 
such 2 a cL corrputer or a network computer. Shown on display monitor 202 is a spreadsheet user interface 20^ 
ScTi^ E** from Microsoft Corporation of Redmond, Washington and Lotus 1*3*™ 

BM CoStBt'on of MnonK New York The spreadsheet program can also be a genenc or customized gnd composed 
of ^SSinw of celte used to hold data, strings, and formulas. The spreadsheet program typically runs or exe- 
cL^n^SZner 203. Spreadsheet add-in programs 206 are modules that allow third-parties or users to write into 
th additional functionality. In the described embodiment, the formula P*p#to and pre^rva. 

iL^^b^n^dded to the spreadsheet user interface can be seen as a significant Wm" to the spreadsheet 

ST m the described embodiment, a common spreadsheet layer (CSL) 208 accepts data either from the spread- 
sheet program or from the back end of a data retrieval system (discussed below) and performs any necessary conver- 
sions regarding data format. When accepting data from the spreadsheet. CSL 208 converts the spreadsheet data, as 
well as other data components discussed below, into a condensed or compact data representation. In the described 
embodiment, this compact data representation Is in binary format The exact format of the data representation depends 
on the typtf of data source being used. When accepting data from the back end, CSL 208 converts the compacted data 
representation to a form suitable for the particular spreadsheet program being used. 

[0025] Application Programming Ihterface (API) 210 lies between CSL 208 and a network connection 212. API 210 
can be any suitable application programming interface based on the spreadsheet program being used and the type of 
network. At the back end of the data retrieval system are a query processor or data view manager 214 and a data 
source 216 Query processor 214 receives and transmits the compact data representation. Query processor 214 typi- 
cally resides on a server computer attached to data source 21 6. In other embodiments the query processor 214 resides 
on a separate computer from the data source. The compact data representation is analyzed (when received) or created 
(when transmitting) by query processor 214. The functions of query processor 214 are described in greater detail In 
FIG 8 below. Data source 216 is any suitable data storage area that holds the data displayed by the spreadsheet user 
interlace 204. In the described embodiment data source 21 6 is a multidimensional data source such as Essbase from 
Hyperion Solutions Corporation of Sunnyvale, California. In another embodiment data source 216 can be a relational 
database such as DB2 from IBM Corporation or simply be flat files. In another embodiment. CSL 208 , query processor 
214, and data source 216 can all reside on computer 203. 
[0026] FIG. 3 is a flow diagram showing a process of retrieving data from a data source and propagating user -cre- 
ated formulas In a spreadsheet user interface in accordance with one erribodiment of the present invention. At step 302 
40 a CSL {e.g. , CSL 208) converts grid content from a spreadsheet to a format recognizable to the data source. In general, 
the format is a compact daia representation. In the described embodiment, the format is a binary spreadsheet table, or 
BST* a proprietary format from Hyperion Solutions Corporation. In other embodiments, formats other than BST in which 
the data is formatted and condensed in a manner recognizable to the data source can be used. In the described embod- 
iment, a BST message consists of the data In the spreadsheet, including strings such as labels, a representation of the 
4$ user navigation action, and action modifiers referred to as options, such as Formula Fill, indicating thai formulas should 
b preserved and replicated. By converting to a BST message, the data source of the described embodiment will under- 
stand what the user wants to do and whether any formulas have been entered by the user. Step 302 is described in 
greater detail below with reference to FIG. 4. 

[0027] The data source In the described embodiment, as discussed in FIG. 2, is a multidimensional database, such 
so as Essbase from Hyperion Solutions Corporation. In other embodiments, the underlying data source does not have to 
be multidimensional. For example, a relational database or flat files can also be used to store the data. The automatic 
formula replication and propagation in a spreadsheet format of the present invention can be Implemented on any appro- 
priate underlying data source if the data is convened to a multidimensional cube, using a software tool such as the 
Hyperion Integration S rver. At step 304 the BST message is transmitted to a data source through an API {e.g. API 
ss 210) and a network, and is deciphered by a data source^ e.g. data source 216). In particular, a query processor ( ,g % 
query processor 214) decodes the user navigation action and also determines whether the user has entered any for- 
mulas In the spreadsheet At step 306 the query processor performs the operations specified in the BST message, spe- 
cifically the navigation operation specified by the user, and creates a return BST message or, in other embodiments, a 
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columns. Steps 304 and 306 are described in greater detail below with reference to FIG. 5. 

r002fll At step 308 the CSL deciphers the return BST message from the query processor and Instructs the spread- 
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is discuss 60 in greaxer uvuh uci««, . 
t00291 FIG 4 is a flow diagram showing in greater detail step 302 of FIG. 3 in accordance with one embodiment of 
the present Invention. FIG. 4 describes in further detail preliminary steps taken before a compact data representative, 
to such as in BST message, is created. At step 402 the user performs either a menu operation or a mouse operation using 
the spreadsheet user Interface to initiate a data navigational action. A few examples of data navigational actions are 
room-In, zoom-out. and refresh. Once the user enters a navigational action, the spreadsheet add-in is triggered at step 
coa At step <M>6. closely related to step 404. the spreadsheet transmits to the add-in program the contents of the cells. 
The content transmtted is generally data strings (e.g. column or row labels), the actual data, and NULLS for empty 

[0030] At step 408 the CSL converts the transmitted spreadsheet input grid contents and the navigation action tnto 
an efficient compact data representative.^ . a BST message). In the described embodiment, the contents of the input 
grid are read and replaced Into a Jwo-dimensional array of cells where each ceil contains a structure. Each structure 
specifies the type of each cell in the input grid (a* , string, NULL, integer, doubte. etc.). the value of the cell (e.g. "MAR- 
so KET, 23460, etc.), and the location of the cell represented by the structure. This two-dimensional array of structures 
(within the celts) is the compact data representation. 

[0031] FIG. 5 is a flow diagram showing step 304 of FIG. 3 in greater detail in accordance with one embodiment of 
the present invention. FIG. 5 describes the process of the query processor deciphering the compact data representa- 
tion once ft is received. At step 502 the query processor receives the compact data representative in an appropriate pro- 

sff tocol, such as BST in the described embodiment. At step 504 the query processor transforms or translates the data in 
the data representation into a row and column structure. The operation of the query processor tn this regard is 
d scrtoed further below with reference to FIGS. ©A and 9B. At step 506 the query processor determines what operation 
or navigational action was performed by the user. Depending on the navigational action, at step 508 the query proces- 
sor manipulates the row and column structures created at step 504 to reflect the navigational action. In the described 

*o rrtbodiment, the two structures are manipulated, if necessary, by examining an outline of the multidimensional data as 
described in FIG. 9C. Based on the outline, the query processor determines what data to return. For example, referring 
to FIGS. 1 A to 1 C, the outline structures contain data that the query processor uses to determine what the next level of 
detail down (zoom-in) from Market is, which in this case, are the different regional markets. The regional markets (East, 
West, South, etc.) are children of a parent Market level. These relationships are described in greater detail below. 

43 [0032] At step 510 the query processor checks options set by the user. Specifically H checks options regarding for- 
mula preservation, such as retain formulae on retrieval or retain formulas on zoom operations. If the user chose options 
to preserve formulas during data navigation, the query processor will return a blueprint even if there were no formulas. 
In other embodiments, a blueprint may not be created H the query processor detects that there were no formulas in the 
input grid. At step 510, the data source informs the CSL how much space {i.e. number of rows and columns) will be 

so needed to replicate the formulas. For example, H a particular row containing a formula needs to be replicated, the row 
is copied and then pasted the required number of times. Through this operation, the space for the additional formula is 
created. 

[0033] FIG. 6 is a flow diagram showing in greater detail step 306 of FIG. 3 In accordance with one embodiment of 
the present invention. FIG. 6 describes a process of creating a return date representative In the described embodi- 
55 ment. this return data representative is created by the query processor and is sent to the CSL At step 602 the query 
processor checks the outline of the multidimensional data for relationships, such as parent-child relationships. This step 
is described in greater detail below with reference to FIG. 8. At step 604 the query processor checks the options as in 
step 510 and creates a blueprint reflecting the formula preservation opti ns. In the described embediment the blueprint 
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for preserving (in the case of simply refreshing the spreadsheet) or propagating formulas (sudi as when rooming in on 
a view) contains information such as whether to cut or copy formulas, the number of rows and columns to be inserted, 
and their columns. Step 6otf Is described in greater detail below with reference to FIG. 8. At step 606 the query proc- 
essor converts the blueprint created in step €04 and the actual data into a compact return data representation, such as 
in BST format in the described embodiment. This return data representation is then sent to the CSL at step 606. 
10034] FIG. 7 is a flow diagram showing In greater detail step 308 of FIG. 3 in accordance with one embodiment of 
the present invention. FIG. 7 describes a process of the CSL receiving and processing the compact data representation 
from the query processor referred to in step 606 of FIG. 6. At step 702 the CSL divides the compact data representation 
Into separate components. In the described embodiment, the compact data representation is split into at least two 
parts- grid data and a blueprint At step 704 the program determines whether the formula preservation option is ON. tf 
so, the program reads the blueprint created in step 604 indicating formula preservation options. As described above, 
the blueprint contains information such as whether to copy or cut columns and rows, how many, and locations, If the 
formula preservation option is not ON, there is no blueprint and the program skips this step. 

r 0 035] At aep 706 spreadsheet add-in modules perform the operations In the spreadsheet thai are specified in the 
blueprint. In the described embodiment these operations include inserting and deleting rows and columns, and cutting 
and pasting a region. The blueprint is Essentially a combination of these insertion and deletion instructions with further 
information regarding locations as to where they should occur. At this stage the spreadsheet has the right number of 
rows and columns to fit the new data contents returned by the data source. At step 706 the add-in modules fill the newly 
configured spreadsheet with the actual data from the data source according to the data navigation action made by the 
20 user. Al this stage the process of formula preservation and retrieving data into the spreadsheet is complete. 

[0036] F1GL 6 is a flow diagram showing a process of creating a return compact data representation including a 
blueprint of Instructions to be carried out by a spreadsheet program in accordance with one embodiment of the present 
invention. FIG. 8 shows in greater detail steps 602 to 606 of FIG. 6. This process occurs after the query processor 
receives the initial data representation from the CSL thai contains the grid data, user navigation actions, and options 
2S chosen by the user. Once the initial data representation is received the query processor creates row and column struc- 
tures as stated in step 602. These structures are created by reading the contents ot each cell, in the grid. In the 
described embodiment, the query processor ignores actual data in the grid and processes strings. When the query 
processor hits numeric or data in a cell, it does not process that cell. Techniques for this type of processing are known 
in the art. For example, some of the techniques rely on the fact thai data in grids or spreadsheets typically start at the 
so sam column or row location. Examples of row and column structures are shown in FIGS. 9A and 9a 

IO037] FIGS. 9A and 9B are block diagrams showing sample row and column structures created from processing 
the spreadsheet shown in FIG. 1B in accordance with one embodiment of the present invention. FIG. 9A is a column 
structure 902 that contains three nodes in the first level: a Product node 904, a Market node 906, and a Scenario node 
90S, corresponding to the first three data strings in the spreadsheet shown in FIG. 1 B. Each node contains row and col- 
as umn data. For example, Product node 904 contains data indicating that it starts at row 0 and column 1 . The arrows 
between the nodes point to related nodes that are "sibfings." At a next dimension (also referred to as a nested dimen- 
sion) are nodes for each "Qtr" and •"Year.- For example, a node 91 0 is the "Qtrl " node that indicates thai the string "Qtrl " 
Is In a cell that begins at row 2 and column 1. Also shown are nodes for *Gtr2," "Qtr3," "QtrV and 'year- containing 
corresponding location data. FIG. 9B is a row structure 912 that contains four nodes: a Sales node 914, a COGS node 
40 916, a Margin node 918, and a Total Expenses node 920. As with column structure 902, each node in row structure 912 
contains row and column data. Row structure 912 contains nodes that have next dimensions but that do not have sib- 
lings. 

[0038] Returning to FIG. 8, step 804 the query processor examines an outline tree for children or parent nodes oi 
the data Item selected In the spreadsheet For example, rf the user navigation operation is a zoom-In (also referred to 

45 as dril-down) on a particular data Kern or member, the query processor checks an outline tree representing the hierar- 
chy of the multidimensional data for any children nodes. Similarly, if the operation is a zoom-out, the query processor 
win check for one or more parent nodes. For retrieve or refresh operations, the query processor may not need to check 
the data outline. FIG. 9C is a schematic diagram of a data outline showing the hierarchy of multidimensional data. The 
data shewn reflects the data displayed in FIG. 1 C. Data outline 922 Is a hierarchical tree that shows at a top dimension 

so PRODUCT. MARKET* and SCENARIO. A member MARKET 924 has four children: EAST, WEST, CENTRAL, and 
SOUTH. Each of these members can also have children nodes a6 shown for EAST. Thus when a zoom-In operation is 
performed on MARKET in FIG. IB. all of MARKETS children are returned to the spreadsheet automatically. In the 
described embodiment the data outline 922 or hierarchical tree resides on the data source 216. 
[0039] Once the data outline has been examined, the query processor manipulates or adjusts the row and column 

55 structures according to the navigation operation chosen by the user at step 806. Based on the user navigation opera- 
tion, the column and row counts in the nodes of structures 902 and 912 are adjusted based on whether any rows or 
columns are inserted or deleted. Using FIGS. 1 A to 1 C as examples, since the user zoomed -in on MARKET, the MAR- 
KET node is removed from the' row structure and rts children are Inserted In the column structure corresponding to the 
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^ . . a= a r»^h the column end row numbers of nodes in the column structure need to be adjusted to reflect 
spreadsheet. As a resu&. the column 8 ™ r0 "™™^"' h , nQ 1 c> Because this new columnwill eventually 
the addition of a new column. The new column £ odumn. J^^J^, be updated. Conversely, if the user 

also based on whether There are user-created formulas in the spreadsheet. 
^^^^ 

rows (beyond the four «Mng rows) mu« be J new regions^ tour rows no the 

of the lour regions. In the described «mbod ™* ** " ™ ^atonTmi also be speckled in the blueprint so that 
spreadsheet starting at row 1 . The location , of the '"^^.^"^XLj fro ^, e data out |ine 922, reflected 
thereat 

l TZ V iJrl, ihT» can be interoreted by the spreadsheet add-in which in turn communicatee with the spreadsheet The 
S^onAtsTep^ 

SrSfure^thetTeadsheet «, that rt can accommodate the incoming data. At step 81* the date converted by the CSL 
fr „ m I. .-»,..„ riata reoresentation is loaded or inserted into the newly configured spreadsheet. 
EES ^e dSTer^iment the query processor, the spreads*^ and the CSL (common «r«"»«K 
avert can run on a general-purpose computer, such as a serve, or client computer in a network conf.gursbon. FIG .10 
Sl?relTed deiription bXdescribes a computer-implemented embodiment of the present 
cussed above the programs and processes of the present invention employ various computer-Implemented operator 
cuss^above,tne prog ► ^ operations Include, but are not limited to. those requiring physical 

ISZ^M^S^ £5« necessarily, these quantises taKe the form of etectrical or mag- 

nTSSs «2S." being stored, transferred, combined, compared, and otherwise man pulated The operations 
o^rS^Stal form pSt of the invention are useful machine operations. The manipulations performed are often 
referred to in terms, such as. extracting, producing, identifying, running, determining, comparing. 

or detecting. It Is sometimes convenient, principally tor reasons of common usage, to refer to these dectncal or 
magnetic signal as bits, values, elements, variables, characters, data, or the like. It should be remembered, however, 
thai all of these and similar terms are to be associated with the appropriate physical quantities and are merely conven- 
ient labels applied to these quantities. . , ,. . „„ 

100431 The present invention also relates to devices, systems or apparatus for performing the aforementioned oper- 
ations Asystem canbe specially constructed for the required purposes, or It can be a general purpose computer selec- 
tively activated or configured by a computer program, such as the query processor program, stored m the computer. 
The processes presented above are not Inherently related to any particular computer or other computing apparatus. In 
particular various general purpose computers can be used with programs written in accordance with the teachings 
herein or, alternatively, It may be more convenient to construct a more specialized computer system to perform the 
required operations, such as querying the data source or converting and interpreting the initial and return data repre- 
sentation. 

[0044] FIG, 1 0 is a block diagram of a general purpose computer system 1 000 suitable for carrying out the process- 
ing in accordance with one embodiment of the present invention. FIG. 10 illustrates one embodiment of a general pur- 
pose computer system. Other computer system architectures and configurations can be used for carrying out the 
processing of the present Invention. Computer system 1000, made up of various subsystems described below, includes 
at least one microprocessor subsystem (also referred to as a central processing unit or CPU) 1002. That is, CPU 1002 
can be implemented by e single-chip processor or by multiple processors. CPU 1002 is a general purpose digital proc- 
essor which controls the operation of the computer system 1000, Using instructions retrieved from memory, the CPU 
1002 c ntrois the reception and manipulation of input data, and the output knd display of data on output devices. 
ss [0045] CPU 1002 is coupled bi-directionally wft a first primary storage 1004, typically a random access memory 
(RAM), and uni-directionaily with a second primary storage area 1 006, typically a read-only memory (ROM), via a mem- 
ory bus 1008. As is well known in the art, primary storage 1004 can be used as a general storage area and as scratch- 
pad memory* and can also be used to store input data and processed dala. It can also store programming instructions 
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and data, in the form of a message store in addition to other data and instructions for processes operating on CPU 
1002 and is typically used for fast transfer of data and instructions in a bi-directional manner over the memory bus 
1008* Also wed known inihe art primary storage 1006 typically Includes basic operating instructions, program code, 
data and objects used by the CPU 1002 to perform its functions. Primary storage devices 1004 and 1006 may include 
c anv suitable computer-readable storage media, described below, depending on whether, for example, data access 
needs to be bi-di rectional or uri-directional. CPU 1 002 can also directly and very rapidly retrieve and store frequently 
needed data in a cache memory 1010. 

T00461 A removable mass storage device 1012 provides additional data storage capacity for the computer system 
1000 and is coupled either bi-directionally or unWiredionaily to CPU 1002 via a peripheral bus 1014. For example^ 

10 soedfic removable mass storage device commonly known as a CD-ROM typically passes data uniKlirectionaliy to the 
CPU 1002, whereas afloppydisk can pass data bi-directionally to the CPU 1002. Storage 1012may atec nncjude com- 
outer-readable media such as magnetic tape, flash memory, signals embodied on a carrier wave, PC-CARDS, portable 
mass storage devices, holographic storage devices, and other storage devices. A fixed mass storage TO- 16 ateo pro- 
vides additional data storage capacity and Is coupled bhdirectionally to CPU 1002 via peripheral bus 1014. The most 

75 common example of mass storage 1 016 is a hard disk drive. Generally, access to these media is slower than access to 
primary storages 1004 and 1006. Mass storage 1012 and 1016 generally store additional programming instructions, 
data, and the like that typically are not in active use by the CPU 1 002. It will be appreciated that the information retained 
wifliin mass storage 1012 and 1016 may be incorporated, if needed, in standard fashion as part of pr.mary storage 
1004 (e.g. RAM) as virtual memory. , ' 

eo [0047] In addition to providing CPU 1 002 access to storage subsystems, the peripheral bus 1014 is used to provide 
access to other subsystems and devices as well, in the described embodiment these Include a display monitor 1018 
and adapter 1020, a printer device 1022, a network interface 1024. an au»Eary inpuVoutput device interface 1026, a 
sound card 1028 and speakers 1030, and other subsystems as needed. 

[0045J The network interface 1 024- allows CPU 1 002 to be coupled to another computer, computer network, or tel* 
25 ecommunicatwns network using a network connection as shown. Through the network interface 1024, R is contem- 
plated that the CPU 1002 might receive information, e.g., data objects or program instructions, from another network, 
or might output information to another network in the course of performing the above-described processes. Information, 
often represented as a sequence of instructions to be executed on a CPU, may be received from and outputted to 
another network, for example, in the form of a computer data signal embodied in a carrier wave. An interlace card or 
so similar device and appropriate software implemented by CPU 1002 can be used to connect the computer system 1000 
to an external network and transfer data according to standard protocols. That is. method embodiments of the present 
invention may execute solely upon CPU 1 002. or may be performed across a network such as the Internet, intranet net- 
works, or local area networks, in conjunction with a remote CPU that shares a portion of the processing. Additional 
mass storage devices (not shown) may aJso be connected to CPU 1002 through network interface 1024. 
ss [0049] Auxiliary I/O device interface 1026 represents general and customized interfaces thai allow the CPU 1002 
to send and, more typically, receive dala from other devices such as microphones, touch-sensitive displays, transducer 
cart! readers, tape readers, voice or handwriting recognizers, biometrics readers, cameras, portable mass storage 
devices, and other computers. 

tOOSOJ Also coupled to the CPU 1 002 Is a keyboard controller 1032 via a local bus 1034 for receiving input from a 
40 keyboard 1 036 or a pointer device 1038, and sending decoded symbols from the keyboard 1 036 or pointer device 1 038 
to the CPU 1002. The pointer device may be a mouse, stylus, track ball, or tablet and Is useful for interacting with a 
graphical user interface, such as user Interface 204 of the spreadsheet program 

[0051] In addition, embodiments of the present invention further relate to computer storage products with a compu- 
ter readable medium that contain program code for performing various computer-implemented operations. The compo- 

4e ter-readable medium is any data storage device that can store data which can thereafter be read by a computer system, 
such as data source 216 of FIG. 2. The media and program code may be those specially designed and constructed for 
the purposes of the present invention, or they may be of the kind well known to those of ordinary skill in the computer 
software arts. Examples of computer-readable media include, but are not limited to, all the media mentioned above: 
magnetic media such as hard disks, floppy disks, and magnetic tape; optical media such as CD-ROM disks; magneto- 

bo optical media such as floptical disks; and specially configured hardware devices such as application-specific integrated 
circiite (ASICs), programmable logic devices (PLDs), and ROM end RAM devices. The computer-readable medium 
can also be distributed as a data signal embodied In a carrier wave over a network of coupled computer systems so that 
the computer-readable code is stored and executed in a dist touted fashion. Examples of program code include both 
machine code, as produced, for example, by a compiler, or files containing higher level code that may be executed using 

65 an interpreter. 

[0052] It will be appreciated by those skilled in the art that the above described hardware and software elements 
are of standard design and construction* Other computer systems suitable for use with the invention may include addi- 
tional or fewer subsystems, in addition, memory bus 1005, peripheral bus 1014, and local bus 1034 are illustrative of 
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any Interconnection scheme serving to link the subsystems. For example, a local bus could be used to connect the CPU 
to fixed mass storage 1016 and display adapter 1020. The computer system shown in FK3. 10 is but an example of a 
computer system suitable for use with the invention. Other computer architectures having different configurations of 
subsystems may also be utilized. 

e [0053] Althoughthe foregoing invention has been described in some detail for purposes of clarity of understanding, 
it will be apparent that certain changes and modifications may be practiced within the scope of the appended claims. 
Furthermore, it should be noted that there are alternative ways of Implementing both the process and apparatus of the 
present invention. For example, although the invention is descrtoed as using a multidimensional data source, other 
types of data sources can be used to retrieve data ultimately displayed in the spreadsheet user interface. In another 

io example, the initial and return data representations can be In any suitable format that can be interpreted by the partic- 
ular spreadsheet add-in modules being used. In yet another example, it te not required that the actual data in the 
spreadsheet be converted to a compact daia representation where the navigational operation being performed is a 
refresh or update of the data. Accordingly, the present embodiments are io be considered as illustrative and not restric- 
tive, and the invention is not to be limited to the details given herein, but may be modified within the scope and equiva- 

ie lents of the appended claims. 



Claims 

1. A method of presenting data including formulaic relationships using a cell-based user interface, the method com* 
so prising: 

retrieving an initial data representation of data in the cell-based user interface, the initial data representation 
including a representation of a user navigation operation; 

determining whether the data representation contains user-created formulaic relationships: 
26 creating a set of Instructions to be performed by a cell-based data manipulation program associated with the 

cell-based user interface according to the user operation and user-created formulaic relationships: 
creating a second data representation including updated data from a data source to be displayed in the cell- 
based user Interface and 'the set of instructions to be performed by the cel)-based data manipulation program; 
and 

so performing the set of instructions thereby allowing any formulaic relationships to be automatically replicated 

and displayed in the cell-based user interface. 

2. A method as recited in daim 1 wherein retrieving an initial data representation of data in the cell-based user inter- 
face further comprises converting data in the cell-based user interface and the user navigation operation to a com- 

35 . pact binary representation. 

3. A method as recited in claim 2A wherein the compact binary representation is a binary spreadsheet table format. 

4. A method &s recited in claim 1 further comprising creating the initial data representation of data In the cell-based 
to user interface by utilizing spreadsheet add-in modules to transmit data to a spreadsheet data and user navigation 

operation formatter. 

6. A method as recited in claim 4 wherein the spreadsheet data and user navigation operation formatter is a common 
spreadsheet layer. 

4$ 

6. A method as recited in claim 1 wherein determining whether the data representation contains user-created formu- 
laic relationships further comprises detecting whether cells in the cell-based user interface contain one of either 
data or non-data values. 



eo 7. A method as recfted In claim i wherein creating a set of instructions to be performed by a cell-based data manipu- 
lation program further comprises creating a row structure containing a plurality of row nodes and a column structure 
containing a plurality of column nodes. 

8. A method as recfted In claim 7 wherein each one of the plurality of row nodes contains first position data of each 
ss string at the beginning of each row in the cell-based user interlace and each one of the plurality of column nodes 

contains second position data of each string at the beginning of each column In the cell-based user interface. 

9, A method as recited in claim 8 further comprising adjusting the first position daia and the second position data after 
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examining an outline of multidimensional data. 

10. A method as recited in claim 9 wherein the outline of multidimensional data contains a hierarchy of data in the form 
of parenvchild relationships. 

11. A method as recited in claim 10 wherein ihe first position data and the second position data for a particular node is 
adjusted based on whether a parent-child relationship exists for that particular node. 



12, A method as recited in claim i wherein creating a second data representation including updated data from a data 
source to be displayed in the cell-based user interface and the set of instructions to be performed by the cell-based 
data manipulation program further comprises converting data from the data source and the set of instructions to De 
performed by the celt-based data manipulation program to a compact binary representation. 

1 3. A method as recited in claim 1 2 wherein the set of instructions to be performed by the cell-based manipulation pro- 
gram is derived from a blueprint of ope»ations needed to configure the cell-based user interface to accommodate 
the data. 



14. A method as recited in claim 13 wnere*n the data is multidimensional data and the data source is a multidimen- 
sional database. 

15. A method as recited in daim 1 wherein performing the set of instructions further comprises invoking add-in mod- 
ules associated with the cell-based data manipulation program to enable execution of the set of instructions by the 
cell-based data manipulation program. 

16. A method as redted in daim 1 further comprising populating the call-based data manipulation program with multi- 
dimensional data thereby displaying it through a newly configured cell-based user Interface. 

17. A method of modifying a spreadsheet user interface to accommodate cell-based formula propagation, the spread- 
sheet user interface used to display multidimensional data, the method comprising: 

determining the number of rows and the number of columns to be either inserted or removed in the spread- 
sheet user interface; 

determining one or more locations in the spreadsheet user interface where rows and columns are to be 
inserted or removed; 

creating a plurality of spreadsheet instructions based on the number of rows and the number of columns end 
the one or more locations in the spreadsheet user interface where the rows and columns are to be inserted or 
deleted; and 

performing the spreadsheet instructions to modify the spreadsheet user interface thereby accommodating cell- 
based formula propagation. 

18. A method as recited in claim 18 wherein determining the number of rows and the number of columns to be either 
Inserted or removed in the spreadsheet user interface further comprises receiving a compact data message con- 
taining information relating to the spreadsheet contents and a user operation. 

19. A method as recited in claim 19 further comprising creating a row structure including a plurality of row nodes con- 
taining first position data and a column structure including a plurality of column nodes containing second position 
data. 

20. A method as recited In claim 1 7 further comprising examining, the user operation and a multidimensional data out- 
line and adjusting the first position data and the second position data to reflect the user operation. 

21. A method as recited In daim 21 wherein creating a plurality of spreadsheet instructions further comprises creatine 
a set of operations indicating whether rows and columns In the spreadsheet user interface are to inserted or 
oeieteo. 

* isasz ^£ * e eet of opera,,ons ^ ,nd,ca,es reeions * *• — 



12 



5. NOV. 2003 10:38 HARRISON GOD0ARD FOO 



nu. yyy r. i\) 



EP 0 997 834 A2 

23. A method as redted.in daim 1 7 wherein creating a plurality of spreadsheet Instructions further comprises examin- 
ing a multidimensional data outfine to determine whether the spreadsheet user interface should be reconfigured. 

24. A method as recited in claim ?A wherein performing the spreadsheet instructions to modify the spr adsheet user 
interface further comprises examining a formatted data message containing a set of operations and spreadsheet 
daia. 

25. A method as rectted in claim 24 further comprising converting the formatted data message using a spreadsheet 
* interface layer thereby producing the spreadsheet instructions and transmitting the spreadsheet instructions to one 

or more add-in modules associated with the spreadsheet user interface. 

26. A computer-implemented system for retrieving multidimensional data and displaying the multidimensional data in a 
spreadsheet program, the system comprising: 

a spreadsheet program having a user interface; 

a data representation manipulator for creating and deciphering a data representation; 
a query processor for processing a user navigation operation encoded in the data representation and for 
accessing a multidimensional data outline; and 

a data source for storing data that is retrieved and displayed in the user interface. 

20 

27. A computer-implemented system ss recited in daim 26 lurther comprising a row structure and a column structure 
created by the query processor, wherein the row structure includes a plurality of row nodes and the column struc- 
ture includes a plurality ol column nodes. 

25 28* A computer-implemented sysiem as recited in claim 26 wherein the multidimensional data outline further com- 
prises a plurality of data levels, each data level having one or more data nodes. 

29, A computer-implemented system as recited in daim 26 further comprising a blueprint file including one or more 
spreadsheet operations and corresponding locations. 

so 

30, A computer-implemented system as recited in cJaim 26 wherein the data source is a relational database, 

31, A computer-implemented system as recited in claim 26 wherein the data source is a multidimensional database. 

35 32. A computer readable medium containing programmed Instructions arranged to present data including formulaic 
relationships using a cell-based user interface, the computer readable medium including programmed instructions 
for: 

retrieving an Initial data representation of daia in the cell-based user interface, the initial data representation 
do Including a representation of a user navigation operation; 

determining whether the data representation contains user-created formulaic relationships; 

creating e set of instructions to be performed by a cell-based data manipulation program associated with the 

cell-based.user interface according to the user operation and user-created formulaic relationships; 

creating a second data representation including updated data from a data source to be displayed in the cell- 
46 based user interface and the set of Instructions to be performed by the cell-based data manipulation program; 

and 

performing the set of instructions thereby allowing any formulaic relationships to be automatically replicated 
and displayed in the cell-based user interface 

so 33. A computer readable medium as recited in daim 32 wherein* the programmed instructions for creating a set of 
instructions to be performed by a cell-based data manipulation program further comprises programmed instruc- 
tions tor creating a row structure containing a plurality of row nodes and a column structure containing a plurafity of 
column nodes. 

£B 34. A computer readable medium as recited in claim 33 further comprising programmed instructions such that each 
one of the plurality of row nodes contains first position data of each string at the beginning of ach row in the cell- 
based user interface and each one of the plurality of column nodes contains second position data of each string at 
the beginning of each* column in the cell-based user Int rface. 
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35. A computer readable medium as recited In claim 33 further comprising programmed instructions for adjusting the 
first position data and th second position data after examining an outline of multidimensional data. 

36. A computer readable medium as recited in claim 35 further comprising programmed instructions such thai the out- 
* line of multidimensional data contains a hierarchy of data in the form of parent-child relationships. 

37. A computer readable rneduro as recited in claim 36 further comprising programmed instructions such that the first 
" position data and the second position data for a particular node is adjusted based on whether a parent-child rela- 
tionship exists for that particular node. 

3a A computer readable medium containing programmed Instructions arranged to modify a spreadsheet user Interface 
to accommodate eel I -based formula propagation, the spreadsheet user interface used to display multidimensional 
data, the computer readable medium induing programmed instructions for: 

determining the number of rows and the number of columns to be either inserted or removed in the spread- 
sheet user interface; 

determining one or more locations In the spreadsheet user interface where rows and columns are to be 
inserted or removed; 

creating a plurality of spreadsheet instructions based on the number of rows and the number of columns and 
the one or more locations in the spreadsheet user interface where the rows and columns are to be inserted or 
deleted; and 

performing the spreadsheet instructions to modify the spreadsheet user interface thereby accommodating cell- 
based formula propagation. 

39. A computer-implemented method for automatically propagating user-created formulas following a user navigation 
through data of a database capable of being viewed in a multi-dimensional manner, said computer-implemented 
method comprising: 

(a) displaying a view of a first data set from the database, the first view of the data set displays at least numeric 
data, and at least a portion of the numeric data results from a user-created formula; 

(b) receiving a user navigation request with respect to the view of the first data set; 

(c) determining a view of a second data set from the database, the view of the second data set having at least 
numeric data, and at least a portion of the numeric data results from propagating the user-created formula of 
the view of the first data set to positions within the view of the second data set; and 

(d) displaying the view of the second data set 

40. A computer-implemented method as recited in claim 39, wherein the first and second data sets are muhi-dimen- 
slonal. 

41. A computer-i mpiemenied ' method as recited in claim 39* wherein the user navigation request is one of a zoom-in 
navigation request 

42. A computer-implemented method as recited in claim 39, wherein said displaying a view of a fast data set from the 
database operates to display the first view in a grid format, and said displaying the view of the second data set oper- 
ates to display the second view in a grid format 

43. A computer-implemented method as recited in claim 42, wherein the grid format is a spreadsheet grid. 

44. A computer-implemented method as recited in claim 39, wherein said determining a view of a second data set from 
the database comprises: 

forming a first data representation describing the first view and the user navigation request; 
forwarding the first data representation to a data view manager; 

converting, at the data view manager, the first data representation into row and column structures; 
modifying, at the data view manager, the row and column structures based on the user navigation request; 
determining, at the data view manager, formula propagation Information for the view of the second data set with 
respect to the first data set; and 

forming a return data representation based or. the modified row and column structures and the formula pres- 
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ervation information, the return data representation describing the view of the second data set 

45. A conYUterMmpIemerried method as recited in claim 44, wherein said displaying the view of the second data set 
comprises: 

constructing the view of the second data set in accordance with the return data representation; and 
populating the view of the second data set with data from the database. 

46. A computer-implemented method as recited in claim 44, wherein said modifying, at the data view manager, the row 
* and column structures, makes use ot a data outline that describes the multi-dimensional nature ot the database. 

47. A computer-implemented method as recited in claim 44, wnerein the formula preservation information indicates at 
feast copy and paste operations for the user-created formula. 

48. A computer-implemented method as recited in daim 44, wherein a spreadsheet application provides the views of 
the database to a user, 

wherein said displaying a view of a first data set from the database operates to display the first view in a 
spreadsheet grid format, and said displaying the view of the second data set operates to display the second view 
in a spreadsheet grid format and 

wherein the formula preservation information are spreadsheet instructions carried-out by the spreadsheet 
application. 

49. A method for displaying data from a database of a computer program, said method comprising the operations of: 

displaying a first grid of dsla on a display device, the data within the first grid of data including at least numeric 
data, and at least a portion of the numeric data results from a user-created formula; 

receiving a user navigation request with respect to the first grid of data, the user navigation request requesting 
a related but different dimensional view of the data displayed in the first grid of data; and 
displaying an altered grid of data on the display device, the altered grid of data being related to the first grid of 
data, the data within the altered grid of data including at least numeric dsta, and at least a portion of the 
numeric data results from propagating the user-created formula associated witti the first grid of data to a plu- 
rality of different cells within the altered grid of data to provide the different dimensional view of the data. 

50. A method as recited In claim 49, wherein the user navigation request is a zoom-in navigation request 
51 ► A method as recited in daim 49, wherein the computer program is a spreadsheet program. 

52. A computer readable medium containing programmed instructions arranged to automatically propagate user-cre- 
ated formulas following a uset navigation through data of a database capable of being viewed in a multi-dimen- 
sional manner, the computer readable medium including programmed Instructions for: 

(a) displaying a view of a first data set from the database, the first view of the data set displays at least numeric 
data, and at least a portion of the numeric data results from a user-created formula; 

(b) receiving a user navigation request with respect to the view of the first data set; 

(c) determining a view of a second data set from the database, the view of the second data set having at least 
numeric data, and at least a portion of the numeric data results from propagating the user-created formula of 
the view of the first data set to positions within the view of the second data set; and 

(d) displaying the view of the second data set. 

53. A computer readable medium as recited in claim 52 further comprising programmed instructions such that said 
determining a view of a second data set from the database further comprises programmed instructions for: 

forming a first data representation describing the first view and the user navigation request; 
forwarding the first data representation to a data view manager; 

converting, at the data view manager, the first data representation Into row and column structures; 
modifying, at the data view manager, the row and column structures based on the user navigation request; 
determining, at the data view manager, formula propagation information for the view of the second data set with 
respect to the first data set; and 
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forming a return data representation based on the modified row and column structures and the formula pres- 
ervation information, the return data representation describing the view of the second data set. 

54 A computer readable medium containing programmed instructions arranged to display data from a database of a 
' computer program, the computer readable medium including programmed instructions for: 

displaying a first grid of data on a display device, the data within the first grid of data including at least numeric 

data and at least a portion of the numeric data results from a user-created formula; 

nSJlna auaer navigation request with respect to the first grid of data, the user nav,gaton request requesbng 

a related but different dimensional view of the data displayed in the first grid of data; and 

tfsSno an altered grid of data on the display device, the altered grid of data being related to the f rst gnd of 

5^£?S&\» altered grid of ^including at least numeric data and at » aprm tf to 

™ic data results from propagating the user-created lormula associated wrth the frst gnd 

Sfty of different cells within the altered grid of data to provide the different d.menslona) vew of the data. 
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